On the universal rigidity of generic bar frameworks
نویسنده
چکیده
In this paper, we present a sufficient condition for the universal rigidity of a generic bar framework G(p) in terms of the Gale matrix Z corresponding to G(p). We also establish a relationship between the stress matrix S and the Gale matrix Z for bar frameworks. This allows us to translate back and forth between S and Z in recently obtained results concerning universal rigidity, global rigidity and dimensional rigidity of generic bar frameworks.
منابع مشابه
On Global Rigidity and Universal Rigidity of Generic Bar Frameworks with Few Vertices
Gale transform was successfully used to classify polytopes with few vertices; that is, r-dimensional polytopes with r + k vertices, where k is small. In this paper, we use Gale transform to classify r-dimensional generic bar frameworks with r + k vertices, where k ≤ 4; as universally rigid, globally rigid or nonglobally rigid.
متن کاملInfinitesimal Rigidity of Symmetric Bar-Joint Frameworks
We propose new symmetry-adapted rigidity matrices to analyze the infinitesimal rigidity of arbitrary-dimensional bar-joint frameworks with Abelian point group symmetries. These matrices define new symmetry-adapted rigidity matroids on grouplabeled quotient graphs. Using these new tools, we establish combinatorial characterizations of infinitesimally rigid two-dimensional bar-joint frameworks wh...
متن کاملThe rigidity of periodic body-bar frameworks on the three-dimensional fixed torus.
We present necessary and sufficient conditions for the generic rigidity of body-bar frameworks on the three-dimensional fixed torus. These frameworks correspond to infinite periodic body-bar frame-works in with a fixed periodic lattice.
متن کاملOn bar frameworks, stress matrices and semidefinite programming
A bar framework G(p) in r-dimensional Euclidean space is a graph G = (V,E) on the vertices 1, 2, . . . , n, where each vertex i is located at point p in R. Given a framework G(p) in R, a problem of great interest is that of determining whether or not there exists another framework G(q), not obtained from G(p) by a rigid motion, such that ||q−q || = ||p−p || for all (i, j) ∈ E. This problem is k...
متن کاملGeneric Rigidity Matroids with Dilworth Truncations
We prove that the linear matroid that defines the generic rigidity of d-dimensional bodyrod-bar frameworks (i.e., structures consisting of disjoint bodies and rods mutually linked by bars) can be obtained from the union of ( d+1 2 ) copies of a graphic matroid by applying variants of Dilworth truncation operations nr times, where nr denotes the number of rods. This result leads to an alternativ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Contributions to Discrete Mathematics
دوره 5 شماره
صفحات -
تاریخ انتشار 2010